import os
import sys
from itertools import count
# 请在此输入您的代码

N=10**9
f=[True]*N
ans=[]

f[0]=f[1]=False

# 从2开始枚举
for i in count(2):
  if f[i]:
    ans.append(i)
    if len(ans)>=100004:
      print(ans[100001])
      break
    # 把是i的倍数 全部标记为False
    for j in range(i*i,10**7,i):
      f[j]=False
